Sách dạy nấu ăn của bà Elena Molokhovets- Một món Quà cho bà nội Trợ Trẻ giới thiệu lần đầu tiên về công thức của món bò Stroganoff (govjadina po-strogonovski, s gorchitseyu).[3][4][5] Công thức bao gồm việc rắc bột lên miếng thịt bò rồi xào lên, sốt được nấu với mù tạt và bột súp, và thêm một chút kem chua lên trên, không có hành và nấm. Một cuộc thi được tổ chức trong năm 1890  đôi khi được đề cập đến trong lịch sử của món ăn, nhưng cả các công thức và tên của nó đã tồn tại trước đó. Một công thức khác, được chế biến vào năm 1909, có thêm hành tây và sốt cà chua, sốt, và ăn với khoai tây chiên, được coi là món ăn kèm cho bò Stroganoff của Nga.[6] Phiên bản năm 1938 bởi Larousse Gastronomique bao gồm thịt bò thái sợi, hành, và mù tạt hoặc cà chua theo khẩu vị.

Sau sự sụp đổ của Nga Hoàng, các công thức đã được phục vụ phổ biến trong khách sạn và nhà hàng của Trung hoa trước khi bắt đầu Thế Chiến II.[7] Những người Nga và Trung quốc di dân , cũng như quân đội Hoa Kì đóng quân ở Trung quốc trước khi Cộng sản xuất hiện , mang theo một vài biến thể của bò Stroganoff sang Mỹ, mà cũng có thể được xem cho sự phổ biến của nó vào những năm 50 của thé kỉ 20. Nó được truyền bá vào Hồng Kông vào cuối những năm 50, được các khách sạn và nhà hàng phục vụ bò Stroganoff với cơm, nhưng không phải là kem chua.